Gray's Creek Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
  • View from room
    Aug 8 - Aug 16

    The Moose + Flight

    Victorian Village Historic District
    8 nights
    4.0 star property
    10/10 - Exceptional (239 reviews)
    "We had great time staying at the Moose, the communication was good, apartment was spacious, clean and in a great location far enough to be quiet but near enough to get to bars etc within a short uber ride. We would recommend renting this apartment. Thanks again"
    Reviewed May 21, 2026
    Return • Melbourne (MEL) - Memphis (MEM)
    MEL - MEM • 2 stops MEM - MEL • 2 stops
    AU$2,634
    AU$2,273
    per traveller
    found 1 day ago
    The Moose
  • Luxury Loft, 1 Bedroom, Non Smoking, City View | In-room dining
    Aug 8 - Aug 16

    The Stallion + Flight

    Downtown Memphis
    8 nights
    4.0 star property
    9.8/10 - Exceptional (293 reviews)
    "We loved our stay everything was wonderful. Communication, instructions on everything. Plenty of room and extras. My kids loved the UNO game we played it several times. When we needed assistance they were very quick to get back to us and brought extra towels and a roll away bed at 9:00 at night. Would book again."
    Reviewed May 25, 2026
    Return • Melbourne (MEL) - Memphis (MEM)
    MEL - MEM • 2 stops MEM - MEL • 2 stops
    AU$3,071
    AU$2,448
    per traveller
    found 1 day ago
    The Stallion
  • Lobby
    Aug 8 - Aug 16

    Landing Apartments Memphis near UTHSC + Flight

    Midtown
    8 nights
    3.5 star property
    10/10 - Exceptional (1 review)
    "It was great. Better than hotel or ARNB I give High Praise. Plan on returning or reserving next year. The staff, amenities kitchen. Everything was excellent. I can be fussy."
    Reviewed April 28, 2026
    Return • Melbourne (MEL) - Memphis (MEM)
    MEL - MEM • 2 stops MEM - MEL • 2 stops
    AU$2,760
    AU$2,310
    per traveller
    found 1 day ago
    Landing Apartments Memphis near UTHSC
  • Lobby sitting area
    Aug 8 - Aug 16

    ARRIVE Memphis + Flight

    Downtown Memphis
    8 nights
    4.0 star property
    9.6/10 - Exceptional (1,009 reviews)
    "I loved my stay here, but a few things could make it better: coffee in the rooms, efficient room service, and the offer of help with luggage. Cool hotel, great location, great vibe, styling rooms, comfortable bed, courteous management, bustling lobby. I would definitely stay again."
    Reviewed May 25, 2026
    Return • Melbourne (MEL) - Memphis (MEM)
    MEL - MEM • 2 stops MEM - MEL • 2 stops
    AU$3,110
    AU$2,605
    per traveller
    found 1 day ago
    ARRIVE Memphis
  • Apartment (1 Bedroom) | Living area
    Aug 8 - Aug 16

    Landing Apartments Near Harbor Town + Flight

    North Memphis
    8 nights
    4.0 star property
    Return • Melbourne (MEL) - Memphis (MEM)
    MEL - MEM • 2 stops MEM - MEL • 2 stops
    AU$2,871
    AU$2,432
    per traveller
    found 1 day ago
    Landing Apartments Near Harbor Town

Our pick of the best Gray's Creek Hotel Deals

Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 25 June to 26 June
AU$139
25 June - 26 June
includes taxes & fees
8.4/10 Very Good! (1,968 reviews)
"The property was located next to everything and I really enjoyed that"

Reviewed on 25 May 2026

Hu. Hotel
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$330 per night from 3 June to 4 June
AU$330
3 June - 4 June
includes taxes & fees
9.6/10 Exceptional! (2,854 reviews)
"Really enjoyed the proximity to Graceland, daily shuttles and lay out of the room. We used the pool and hung out by the pool at night. The complimentary PB&J sandwiches and choc milk were a sweet gesture. Self parking was super easy which I appreciated. It’s essentially in the same lot as the valet ..."

Reviewed on 25 May 2026

The Guest House at Graceland
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$378 per night from 14 June to 15 June
AU$378
14 June - 15 June
includes taxes & fees
9/10 Wonderful! (1,691 reviews)
"Worth the money. Great place to stay and the shuttle bus to Beale street was really convenient"

Reviewed on 26 May 2026

Big Cypress Lodge
See all 1,513 properties in Gray's Creek
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Grays Creek holiday package cost?
From as low as , you can handcraft your own Grays Creek holiday package. Simply combine hotels, flights and car rentals and be rewarded with discounts.
How do I get a cheap travel package to Grays Creek?
Just think of all the awesome things you could do in Grays Creek with a wad of extra cash in your wallet. Watch your savings stack up when you combine your hotel and airfare bookings into a Grays Creek holiday package. You have loads of choice with Expedia too. In fact, you can choose from more than 550 air carriers and 1 000 000 hotel options throughout the world. Whether you're taking a holiday with the whole family or going it alone, organising a getaway to Grays Creek is better with a package.
How far in advance should I book my Grays Creek holiday?
While not all airlines advertise tickets early, customers are usually able to start comparing international airfares on Expedia up to a year in advance. This is when you'll score some fantastic bargains. If you're booking at the last minute, you might still get lucky. Discounted prices occasionally emerge just weeks before departure.
What does an Expedia Grays Creek travel package include?
It comes down to what you want. If you're travelling by yourself, you might decide to combine hotels and flights. Taking the whole family to Grays Creek? A travel package including hotels, flights and rental cars might be a better fit. Expedia gives you the flexibility and freedom to tailor-make your travel package.
Can I choose my airline with a Grays Creek Expedia holiday package?
With a holiday package, you're in control. Whether you're hoping to fly to Grays Creek in business or coach, simply choose from the available airline options. Expedia has access to over 550 partner airlines all over the world.
If I'm not able to travel, can I cancel my Grays Creek holiday package?
Whether it's your hotel or flight, you can cancel or change it. Booked your Grays Creek holiday package in the last 24 hours? You may be able to make changes at no cost. If it's been longer than that, you may incur a charge from your airline, hotel or car rental company. For further information, browse our Customer Service Portal. We're here to help you every step of the way.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.